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We define coherent communication in terms of a simple primitive, show it is equivalent to the 
ability to send a classical message with a unitary or isometric operation, and use it to relate other 
resources in quantum information theory. Using coherent communication, we are able to generalize 
super-dense coding to prepare arbitrary quantum states instead of only classical messages. We also 
derive single-letter formulae for the classical and quantum capacities of a bipartite unitary gate 
assisted by an arbitrary fixed amount of entanglement per use. 
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Beyond qubits and cbits 

The basic units of communication in quantum infor- 
mation theory are usually taken to be qubits and cbits, 
meaning one use of a noiseless quantum or classical chan- 
nel respectively. Qubits and cbits can be converted to 
each other and to and from other quantum communica- 
tion resources, but often only irreversibly. For example, 
one qubit can yield at most one cbit, but to obtain a 
qubit from cbits requires the additional resource of en- 
tanglement. By introducing a new resource, intermediate 
in power between a qubit and a cbit, we will show that 
many resource transformations can be modified to be re- 
versible and thus more efficient. 

If {|i)}x=o,i is a basis for C 2 , then a qubit channel 
can be described as the isometry \x) A — > \x) B and a cbit 
can be written as \x) A — > \x) B \x) E . Here A is the sender 
Alice, B is the receiver Bob and E denotes an inacces- 
sible environment, sometimes personified as a malicious 
Eve. Tracing out Eve yields the traditional definition of 
a cbit channel with the basis {|a;)} considered the com- 
putational basis. 

Define a coherent bit (or "cobit" ) of communication 
as the ability to perform the map \x) A —f \x) A \x) B . 
Since Alice is free to copy or destroy her channel input, 
1 qubit I cobit ^ 1 cbit, where X ^ Y means that 
the resource X can be used to simulate the resource Y. 
We will also write X ^ Y (c) when X + Z ^ Y + Z 
for some resource Z used as a catalyst and X ^ Y (a) 
when the conversion is asymptotic, by which we mean 
that A®" > Y®~ n for n sufficiently large. 

In Prop. 1, we will see that coherent bits come from 
any method for sending bits using a coherent procedure 
(a unitary or isometry on the joint Alice-Bob Hilbert 
space); hence their name. From their definitions, we see 
that cobits can be thought of as cbits where Alice con- 
trols the environment, making them like classical chan- 
nels with quantum feedback. Further connections be- 
tween cobits and cbits will be seen later in this Letter, 
where we show that irreversible resource transformations 
are often equivalent to performing "I cobit I cbit," and 
in [I] where several communication protocols are "made 
coherent" with the effect of replacing cbits with cobits. 

In the first half of this paper we will describe how to 
obtain coherent bits and then how to use them, allowing 



us to exactly describe the power of cobits in terms of 
conventional resources. The purpose of this paper is thus 
not to define a new incomparable quantum resource, 
but rather to introduce a technique for relating and 
composing communication protocols. Then we will apply 
coherent communication to remote state preparation[2]. 
This will allow us to generalize super-dense coding 
and determine the classical and quantum capacities of 
unitary gates with an arbitrary amount of entanglement 
assistance. 

Sources of coherent communication 

Qubits and cbits arise naturally from noiseless and de- 
phasing channels respectively and can be obtained from 
any noisy channel by appropriate coding [3, 4, 5, 6]. Sim- 
ilarly, we will show both a natural primitive yielding co- 
herent bits and a coding theorem that can generate co- 
herent bits from a broad class of unitary operations. 

The simplest way to send a coherent message is by 
modifying super-dense coding[7]. In [7], Alice and Bob 
begin with the state |$2) = Ylx=o \ x )a\ x )b' w bich 
we call an ebit. Alice encodes a two-bit message a\a-i by 
applying Z ai X a2 to her half of |<&2) and then sending it 
to Bob, who decodes by applying {H ® 7)cnot to the 
state, obtaining 

(H (g>I)GNOT(Z ai X a2 ®I)|$ 2 ) = |oi)|aa) 

Now modify this protocol so that Alice starts with a 
quantum state |aia2) and applies Z ai X a2 to her half of 
I $2) conditioned on her quantum input. After she sends 
her qubit and Bob decodes, they will be left with the 
state |ai02)^|ai02) B . Thus, 



1 qubit + 1 ebit ^ 2 cobits 



(1) 



In fact, any unitary operation capable of classical com- 
munication is also capable of an equal amount of coherent 
communication, though in general this only holds asymp- 
totically and for one-way communication. 

Proposition 1 If U is a bipartite unitary or isometry 
such that 

U + e ebits ^ C cbits (a) 
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then 

U + e ebits > C cobits (a) . 

Here we consider U a resource in the sense of [8] , which 
considered the asymptotic capacity of nonlocal unitary 
operations to generate entanglement and to send cbits. 
By appropriate coding (as in [9]), we can reduce Propo- 
sition 1 to the following coherent analogue of Holevo- 
Schumacher- Westmoreland [3] (HSW) coding. 

Lemma 2 (coherent HSW) Given a set of bipartite 
pure states S — {\4>x) ab}x=1' an isometry such that 
U^\x) A — \x) A \ip x ) ab' an d an arbitrary probability dis- 
tribution {p x } then 

U-,p>x cobits +E ebits (a) 

where E = J2 X PxS(Tta ipx) and \ = S (J2 X Vx ^A ipx) ~ 
E. 

Proof One can show[3, 5] that for any S > 0, e > 
and every n sufficiently large there exists a code C C S n 
with \C\ = exp(n(x -8)), a decoding POVM {D c } ceC 
with error < e and a type q with \\p — q\\\ ^ Ijn such 
that every codeword c ; — c\ . . . c n E C has type q (i.e. 
Vx, \{cj — x}\ — nq x ). By error < e, we mean that for 
any ceC, (4> C \(I <g> D c )\tp c ) > 1 - e. 

Using Neumark's theorem[10], Bob can make his de- 
coding POVM into a unitary operation Ud defined by 
U D \0)\(f>) = J2 C \c)VD~c\<f>)- Applying this to his half of a 
codeword \ip c ) := \ip Cl ) • • • \^Pc n ) will yield a state within 
e of \c)\ip c ), since measurements with nearly certain out- 
comes cause almost no disturbance. 

The communication strategy begins by applying U$ 
to \c) A to obtain \c) A \ip c ) ab ■ Bob tncn decodes unitar- 
ily with Ud to yield a state within e of \c) A \c) B \ip c ) AB . 
Since c is of type q, Alice and Bob can coherently per- 
mute the states of \ip c ) to obtain a state within e of 

|c) A \ c ) b\^)Tb Q1 ■ • • \^i)ab 9 ' ■ Then the y can a PP!y en- 
tanglement concentration^ 1] to ab 11 ' ' ' I^^ab" to 
obtain w nE ebits without disturbing the coherent mes- 
sage \c) A \c) B . m 

There are many cases in which no ancillas are pro- 
duced, so we do not need the assumptions of Lemma 2 
that communication is one-way and occurs in large 
blocks. For example, a CNOT can transmit one coher- 
ent bit from Alice to Bob or one coherent bit from Bob 
to Alice. Given one ebit, a CNOT can send one coherent 
bit in both directions at once using the encoding 

(H ® I)CNOT(Y a ® Z b )\$ 2 ) AB = \b) A \a) B (2) 

This can be made coherent by conditioning the encoding 
on a quantum register \a) A \b) B , so that 

cnot + ebit > cobit(— >) + cobit(<— ) (3) 



Here (— >) denotes communication from Alice to Bob and 
(<— ) means from Bob to Alice. 

Uses of coherent communication 

By discarding her state after sending it, Alice can con- 
vert coherent communication into classical communica- 
tion, so 1 cobit 1 ebit. Alice can also generate en- 
tanglement by inputting a superposition of messages (as 
in [8]), so 1 cobit ^ lebit. The true power of coher- 
ent communication comes from performing both tasks — 
classical communication and entanglement generation — 
simultaneously. This is possible whenever the classical 
message sent is random and nearly independent of the 
other states at the end of the protocol (as in the "obliv- 
ious" condition of [12]). 

Teleportation [13] satisfies these conditions, and in- 
deed a coherent version has already been proposed in 
[14]. Given an unknown quantum state A and an 
EPR pair | $2)^43, Alice begins coherent teleportation 
not by a Bell measurement on her two qubits but 
by unitarily rotating the Bell basis into the computa- 
tional basis via a CNOT and Hadamard gate. This 
yields the state \ ^i) a^^W) b- Using two co- 
herent bits, Alice can send Bob a copy of her regis- 
ter to obtain \ J2ij \H) a\^) b-^- 1 ^ 3 Wb- Bob's decod- 
ing step can now be made unitary, leaving the state 
I <I>2 ) 'abW b- I n terms of resources, this can be summa- 
rized as: 2 cobits +1 ebit > 1 qubit +2 ebits. Since the 
ebit that we start with is returned at the end of the 
protocol, we need only use it catalytically: 2 cobits > 
1 qubit +1 ebit (c). Combining this relation with Eq. (1) 
yields the equality 

2 cobits = 1 qubit +1 ebit (c) . (4) 

Thus teleportation and super-dense coding are reversible 
so long as all of the classical communication is left coher- 
ent. 

Another protocol that can be made coherent is Gottes- 
man's method[15] for simulating a distributed CNOT 

(i.e. \x) a \u)b ~^ \ x )a\ x ®V)b) usm g one ebit and one 
ebit in either direction; i.e. 1 cbit(— >) + 1 ebit (<— ) + 
1 ebit > lCNOT. At first glance, this appears completely 
irreversible, since a CNOT can be used to send one ebit 
forward or backwards, or to create one ebit, but no more 
than one of these at a time. 

Using coherent bits as inputs, though, allows the re- 
covery of 2 ebits at the end of the protocol, so 1 cobit (— > 
) + lcobit(<— ) + lebit ^ Icnot + 2 ebits, or using 
entanglement catalytically, 1 cobit (— >) + 1 cobit(<— ) > 
lCNOT + lebit (c). Combined with Eq. (3), this yields 
another equality: 

CNOT + ebit = cobit(<— ) + cobit(— >) (c) . 

Another useful bipartite unitary gate is swap, which is 
equivalent to lqubit(<— ) + lqubit(— >), up to catalysis. 
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Applying Eq. (4) then yields 

2cnot = Iswap (c) 

which explains the similar communication and entangle- 
ment capacities for these gates found in [8]. Previously, 
the most efficient methods known to transform between 
these gates gave 3cnot > Iswap > Icnot. 

Remote state preparation 

In remote state preparation (RSP), Alice uses entan- 
glement and classical communication to prepare a state 
of her choice in Bob's lab [2] . Asymptotically this rela- 
tion is 

1 cbit +1 ebit > 1 remote qubit (a) 

where "n remote qubits" mean the ability of Alice to pre- 
pare an arbitrary 2"-dimensional pure state in Bob's lab. 
While the entanglement cost of RSP is shown to be op- 
timal in [2], this lower bound does not necessarily apply 
to extended communication protocols that use RSP as a 
subroutine. In particular, using coherent communication 
allows all of the entanglement to be recovered at the end 
of the protocol, so that asymptotically 

1 cobit > 1 remote qubit (a) (5) 

However, here "n remote qubits" means the slightly 
weaker ability to prepare ^/n states, each with 2 %/ " di- 
mensions, so we cannot achieve the full range of remote 
states possible in [2] without n ebits used as catalysts. 

To show Eq. (5), we will need to examine the pro- 
tocol in [2] more closely. Alice wishes to transmit a 
d-dimensional pure state -0 = IV'XV'I to Bob using the 
shared state |$<j) = A= 5^ i=1 \^)ab- ^or an y e > 0, 
choose n = 0(d\ogd/e 2 ). Rcf. [2] proved the existence 
of a set of d x d unitary gates R\ , . . . , R n such that for 
any tp, 

d n 

0-|)^£^4<(i + |)' (6) 

fc=i 

For fc = 1, ... ,n define A k = » (1 + e/2) {Rk^R\) T , where 
the transpose is taken in the Schmidt basis of Due 
to Eq. (6), we have the operator inequalities (1 — e)I < 
J2k Ak < I- Thus, if we define A {ai i = I - J2 k A k , then 
A la a > 0, Tr A fai \ < de and A = {A 1 , . . . , A n ,A fai \} is a 
valid POVM. When A®/ is applied to <J>d, the probability 
of outcome Af a ;i is less than e. Since for any operator 
O, (0®/)|$d) = (I ®0 T )\$>d), measurement outcome k 
leaves Alice and Bob with the state Rl^) ® R k \tp) where 

We now show how to apply coherent communication 
to the above procedure. First we apply Neumark's 
theorem[10] to convert A into a unitary operation Ua 



such that 

U A \if) A \0) A , = VM<p) A \k) A , + yfAl^\<p) A \bft) AI 
k 

After applying Ua, Alice will perform the two-outcome 
measurement {^2 k \k){k\, |fail)(fail|} on system A'. The 
probability of failure is less than e and upon success, the 
resulting state is 

n 

This can be simplified if Alice applies the unitary oper- 
ation J^k \k)(k\ A , <8> {R k )A (i.e. R k to system A condi- 
tioned on the value of system A'). Since R^.R* k = I, this 
leaves A in the state disentangled from the rest of 
the system so she can safely discard it. After this, Alice 
and Bob share the state J2k=i \k) a'R^) b- Alice 
now uses logn cobits to transmit k to Bob coherently 
obtaining 

Z)fc=i W) A'Wl B iRkW) B - Bob performs the 

unitary J2k I^)(^Ib'® (RI)b and ends with \$ n ) A , B , \ip) B . 

Alice and Bob have gone from <& d to $„, which is a 
slight increase in entanglement, though asymptotically 
insignificant. Thus logn cobits > logd remote qubits + 
log(n/rf) ebits (c), which implies 1 coherent bit > 
1 remote qubit (a). However, for the cost of preparing 
the inital catalyst to vanish asymptocally, we need to 
perform RSP in many separate blocks, say y/n blocks of 
y/n qubits each. ■ 

Corollary 3 (RSP capacity of unitary gates) If 

U > C ebits (a) then U > C remote qubits (a) . 

Corollary 4 (super-dense coding of quantum 
states) 1 qubit +1 cbit > 2 remote qubits (a) 

Corollary 4 was first proven directly in [16] and in fact, 
finding an alternate proof was the original motivation for 
this work. 

Entangled RSP: The states prepared in RSP need not 
always be completely remote: [2] also showed how Al- 
ice can prepare the ensemble £ — {p,,V'i} of bipar- 
tite states using x = S — E ebits and S ebits, where 
S = S(J2 lPl Tr A ipi) and E = J2 iPl S(Tr A ^). Using 
coherent communication allows \ ebits to be recovered, 
so that 

X cobits +E ebits > £ (a) . (7) 

Here, by > n£, we mean n uses of : \i) A — > \i) A^i) ab 
where Alice's input is restricted to the space spanned by 
\i\ - ■ • i n ) for p- typical sequences i\ ■ ■ ■ i n . 

The proof of Eq. (7) is just like the proof of Eq. (5), 
but even simpler since the original protocol in [2] already 
left Alice's state independent of k upon success. [The 
same benefits of coherent communication do not apply 



4 



to the "low-entanglement" version of RSP in [2]; here 
entanglement can only be recovered from the part of the 
message corresponding to the measurement.] 

Using super-dense coding with Eq. (7) allows super- 
dense coding of entangled quantum states according to 
x/2qubits+(_E + x/2) ebits > £, a claim for which no 
direct proof is known. 

Coherent RSP of entangled states can also help de- 
termine the communication capacity of bipartite uni- 
tary gates as introduced in [8]. For any e e M, define 
C e (U) to be the largest number such that U + e ebits > 
C e (U) cbits (a). For negative values of e, C e corresponds 
to creating — e ebits per use of U in addition to com- 
municating C e cbits; we arbitrarily set C e = — oo when 
U ^ — e cbits. 

Proposition 5 

C e (U) = A Xe (U) 

:= sup{ X (U£ ) - X {£) ■ E{£) - E(U£) < e} 

£ 

where £ = {pi,ipi} is an ensemble of bipartite states, 
U£ = {pi, UtpiW} and \ and E are defined as above. 

Thus the asymptotic capacity equals the largest increase 
in mutual information possible with one use of U if the 
average entanglement decreases by no more than e. This 
was proven for e = oo by [8] . 
Achieving C e (U) > Ax e {U): 

We base our protocol on the one used in Section 4.3 of 
[8] to show Coo — A^oo. For any ensemble £, 

U + £ > U£ 

> x{U£) cobits +E(U£) ebits (a) (8) 

> ( x (UE)-x(£)) cobits 
+{E{U£)-E{£)) cbits + £ (a) (9) 

Here Eq. (8) used Lemma 2 and Eq. (9) used Eq. (7). 

Now we move the ebits to the left hand side and neglect 
the catalytic use of £ to get 

U + (E(£) - E(U£)) cbits > (x(U£) - *(£)) cobits 

Taking the supremum of the right-hand side over all £ 
with E{£) - E(U£) < e yields C e {U) > A Xe (U). 
Proving C e (U) < A Xe (U): 

Without loss of generality, we can assume Alice and 
Bob defer all measurements until the end of the proto- 
col, so at all points we work with pure state ensembles. 
Since x(£) an d E(£) are invariant under local unitarics 
and non-increasing under the final measurement, we need 
only consider how they are modified by U . Thus, n 
uses of U and ne ebits can increase the mutual infor- 
mation by at most nJ2j Pj^Xe, for some J2jPj — 1 an d 
J2jPj e j — e - Our bound will follow from proving that 
Axe is a concave function of e. 



To prove concavity, consider a probability distribution 
{pj}, a set of ensembles £j and the new ensemble £ = 
{Pj> \ ab Taking the simultaneous supremum of 

x(U£j) — x(£j) over each £j subject to E(£j) — E(U£j) < 
ej completes the proof. ■ 

Quantum capacities of unitary gates We can also con- 
sider the ability of unitary gates to send quantum infor- 
mation. Define Q e to be the largest number such that 
U + e cbits > Q e qubits. Then from Eq. (4), one can 
obtain 

Qe - \c e+Qc (10) 

where C e can be determined from Proposition 5. 
Conclusions 

Coherent communication offers a new way of looking 
at quantum information resources in which irreversible 
transformations occur only when coherence is discarded 
and not just because we are transforming incomparable 
resources. Whenever classical communication is used in 
a quantum protocol, either as input or output, and the 
classical message is nearly independent of the other quan- 
tum states, there may be gains from making the commu- 
nication coherent. 

The case of noisy coherent communication remains to 
be fully solved and it would be interesting to find the 
coherent capacity of a noisy channel, or more generally 
to find their C e and Q e tradeoff curves. Some preliminary 
results in these directions have been obtained [1]. 
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